Alexandre mula bermain futsal di usia 4 tahun. Kebolehannya kemudian diketahui di seluruh kawasan selatan Brazilian iaitu di Paraná. Setelah menerima pujian oleh ramai jurulatihnya, remaja tersebut telah pergi ke Porto Alegre, Rio Grande do Sul, untuk mencuba nasib bersama Internacional. Pada 2001, dalam usia 11 tahun, beliau berpindah ke sana dan mula berkongsi rumah dengan 83 orang remaja lain, yang juga sepertinya, ingin mencipta nama dalam skuad utama Internacional.

Pada 2000, sewaktu Alexandre berusia 10 tahun, x-ray dari tulang yang patah telah mendedahkan bahawa beliau mempunyai ketumbuhan pada lengannya. Para doktor menyedari bahawa ketumbuhan itu boleh menyebabkan kanser dalam dua bulan sekiranya tidak dibuang. Keluarga Alexandre tidak mampu menampung kos untuk pembedahan untuk membuang ketumbuhan itu, tetapi doktor tersebut, Paulo Roberto Mussi, merupakan kenalan rapat keluarga beliau, dan telah menjalankan pembedahan tanpa bayaran. Peristiwa ini penting kerana ia terjadi pada tahun Alexandre sedang berusaha menggerakkan karier profesionalnya bersama Internacional.[2]

Beliau mengambil nama gelaran Alexandre Pato ("Alex sang Itik"), sempena nama tempat kelahirannya.